Current Result Document :
ÇѱÛÁ¦¸ñ(Korean Title) |
ÇнÀµÈ »öÀÎ ±¸Á¶¿¡¼ ÆíÁßµÈ »ðÀÔ ¹®Á¦¿Í ÇØ°áÃ¥ |
¿µ¹®Á¦¸ñ(English Title) |
The Insertion-skew Problem in Learned Indexes and Its Solution |
ÀúÀÚ(Author) |
±è´ëÇö
À±Çö½Ä
Á¤¿¬µ·
Daehyun Kim
Hyunsik Yoon
Yon Dohn Chung
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 49 NO. 01 PP. 1689 ~ 1691 (2022. 06) |
Çѱ۳»¿ë (Korean Abstract) |
º» ³í¹®¿¡¼´Â °»½Å °¡´ÉÇÑ ÇнÀµÈ À妽º ±¸Á¶(ALEX)¿¡¼ ÆíÁßµÈ »ðÀÔÀ» Á¤ÀÇÇÑ´Ù. ÆíÁßµÈ »ðÀÔÀÌ ¹ß»ýÇϸé ƯÁ¤ µ¥ÀÌÅÍ ³ëµå¿¡ »ðÀÔÀÌ ÁýÁßµÇ¾î »ðÀÔ ¼º´É ÀúÇϸ¦ ¾ß±âÇÑ´Ù. ÆíÁßµÈ »ðÀÔ ¹®Á¦¸¦ ÇØ°áÇϱâ À§ÇØ ÀûÀÀÇü ¹Ðµµ¸¦ Á¦¾ÈÇÏ¿© »ðÀÔ ¼º´É ÀúÇϸ¦ ÃÖ¼ÒÈ ÇÑ´Ù. ÀûÀÀÇü ¹Ðµµ´Â µ¥ÀÌÅÍ ³ëµåÀÇ ÃÖ´ë, ÃÖ¼Ò ¹Ðµµ¸¦ Á¶Á¤ÇÔÀ¸·Î½á µ¥ÀÌÅÍ ½ÃÇÁÆ®¸¦ ÁÙ¿© »ðÀÔ ¼º´ÉÀ» Çâ»ó½ÃŲ´Ù. ¼º´É Æò°¡¿¡¼ ÆíÁßµÈ »ðÀÔ ¹®Á¦°¡ ¹ß»ýÇßÀ» ¶§ ALEXÀÇ ¼º´ÉÀ» ºÐ¼®ÇÏ°í ÀûÀÀÇü ¹Ðµµ°¡ Àû¿ëµÈ ALEX¿¡¼ »ðÀÔ ¼º´ÉÀÌ Çâ»óµÊÀ» º¸ÀδÙ. |
¿µ¹®³»¿ë (English Abstract) |
|
Å°¿öµå(Keyword) |
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|